Pada tahun 1999, Tsvangirai mengasas dan menyusun Pergerakan Perubahan Demokratik, sebuah parti pembangkang yang menentang pemerintahan Mugabe, dan membantu menewaskan pungutan suara perlembagaan 2000 secara mengejur, apabila Tsvangirai bersama-sama Majlis Perlembagaan Negara menjayakan kempen mengundi 'Tidak', terhadap Pungutan Suara Perlembagaan pimpinan kerajaan Mugabe pada 12 dan 13 Februari 2000.

Tsvangirai tewas kepada Mugabe pada pilihan raya presiden pada Mac 2002. Pilihan raya ini mencetuskan merebaknya desas-desus bahawa Mugabe memanipulasi pilihan raya melalui keganasan, kecenderungan media, dan manipulasi daftar pengundi, yang menghasilkan kehadiran pengundi pro-Mugabe yang melampau tinggi di sesetengah kawasan.